Semidefinite programming

Results: 217



#Item
51Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat CWI Amsterdam Andrejewski-Tage Moment problems in theoretical physics

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
52University of Amsterdam / Mathematical optimization / Inequalities / Quantum mechanics / Institute for Logic /  Language and Computation / Semidefinite programming / Grothendieck inequality / Quantum entanglement

Grothendieck Inequalities, Nonlocal Games and Optimization Jop Briët Grothendieck Inequalities,

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2012-08-10 06:15:57
53NP-complete problems / Operations research / Independent set / Optimization problem / Discrete geometry / Graph / Duality / Packing problems / Mathematical optimization / Planar graphs / Matching / Matroid

A semidefinite programming hierarchy for packing problems in discrete geometry David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Applications of Real Algebraic Geometry

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
54Linear algebra / Matrix theory / Tensors / Mathematical optimization / Numerical linear algebra / Matrix completion / Tensor rank decomposition / Low-rank approximation / Singular value decomposition / Matrix / Tensor / Semidefinite programming

1 Tensor Completion for Estimating Missing Values in Visual Data Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye Abstract—In this paper we propose an algorithm to estimate missing values in tensors of visual

Add to Reading List

Source URL: peterwonka.net

Language: English - Date: 2012-05-28 11:12:59
55Multivariate statistics / Operations research / Mathematical optimization / Numerical linear algebra / Dimension reduction / Sparse PCA / Sparse approximation / Principal component analysis / Limit of a function / Convex optimization / Semidefinite programming / K-SVD

Mach Learn:3–39 DOIs10994A majorization-minimization approach to the sparse generalized eigenvalue problem Bharath K. Sriperumbudur · David A. Torres ·

Add to Reading List

Source URL: eceweb.ucsd.edu

Language: English - Date: 2015-07-31 19:00:27
56Operations research / Mathematical optimization / Theoretical computer science / Linear programming / Real algebraic geometry / Semidefinite programming / Algorithm / Quadratically constrained quadratic program

Quantum Speed-ups for Semidefinite Programming Fernando G.S.L. Brandão MSR -> Caltech based on joint work with

Add to Reading List

Source URL: fernandobrandao.org

Language: English - Date: 2016-07-15 14:19:10
57Operations research / Mathematical optimization / Matrix theory / Linear programming / Real algebraic geometry / Semidefinite programming / Nonnegative matrix / Matrix

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Degeneracy in Maximal Clique Decomposition for Semidefinite Programs Raghunathan, A.U.; Knyazev, A.

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2016-07-07 10:54:43
58Mathematics / Algebra / Real algebraic geometry / Mathematical optimization / Operations research / Matrices / Linear programming / Semidefinite programming / Polynomial / Moment problem / Moment matrix / Matrix

SUMS OF SQUARES, MOMENT MATRICES AND OPTIMIZATION OVER POLYNOMIALS MONIQUE LAURENT∗ Updated version: February 6, 2010 Abstract. We consider the problem of minimizing a polynomial over a semialgebraic set defined by pol

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2010-02-06 15:22:54
59

Block-diagonal semidefinite programming hierarchies for 0/1 programming

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2010-01-05 12:15:40
    60

    arXiv:1106.0321v2 [math.ST] 10 NovSparse Non Gaussian Component Analysis by Semidefinite Programming Elmar Diederichs ∗ Weierstrass Institute

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2013-12-02 19:37:20
      UPDATE